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PRIMITIVE PERMUTATION GROUPS AS PRODUCTS OF 
POINT STABILIZERS 


MARTINO GARONZI, DAN LEVY, ATTILA MAROTI, AND lULIAN I. SIMION 


Abstract. We prove that there exists a universal constant c such that any fi¬ 
nite primitive permutation group of degree n with a non-trivial point stabilizer 
is a product of no more than clogn point stabilizers. 


1. Introduction 

Given a finite group G0 and a subgroup H of G whose normal closure is G, one 
can show, by a straightforward elementary argument, that G is the setwise product 
of at least conjugates of H. A far reaching conjecture of Liebeck, Nikolov 

and Shalev states [5] that in the case that G is a non-abelian simple group, 
is in fact the right order of magnitude for the minimal number of conjugates of 
H whose product is G, namely, there exists a universal constant c such that for 
any non-abelian simple group G and any non-trivial H < G, the group G is the 
product of no more than c j°|j^[ conjugates of H. Later on, in [^, this conjecture 
was extended to allow H to be any subset of G of size at least 2. Some weaker 
versions of these conjectures are proved in [SI Theorem 2], |S1 Theorem 3], and jSJ 
Theorem 1.3]. 

Here we look for a universal upper bound on the minimal length of a product 
covering of a finite primitive permutation group by conjugates of a point stabilizer. 
We will prove the following logarithmic^ bound: 

Theorem 1. There exists a universal constant c such that if G is any primitive 
permutation group of degree n with a non-trivial point stabilizer H then G is a 
product of at most clogn conjugates of H. 

Note that in most relevant cases, < log |G : R| = logn (see Lemma I^TTl) . 

Thus we do not know whether the bound provided by Theorem[T]is the best possible. 
In fact, on the basis of currently published results we don’t even know if this bound 
can be improved for any particular O’Nan-Scott family of primitive groups. We 
believe that these questions deserve further investigation. 
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2. Preliminaries 

We collect some preparatory results and notation. 

Lemma 2.1. Let G be a group and H < G such that \H\ > 4 and \G : H\ > 4. 
Then log |G| / log \H\ < log \G : H\. 

Proof. Set X := log |G| and y := log \H\. Then the desired inequality reads x/y < 
X — y, which is equivalent to x > i/ + 1 + Since y >2 because \H\ > 4 , this is 
clearly satisfied ii x > y + 2, which is equivalent to \G : H\ > 4. □ 

Lemma 2.2. Let G be an almost simple group with socle T. Let M be a maximal 
subgroup of G and let Mg := T n M. Then |Mo| > 6 . 

Proof. We can assume that T ^ M. Since G is almost simple, we have Mq ^ 1 
m Theorem 1.3.6]) whence |Mo| > 2. Moreover, Mq < M, so by maximality of 
M, the fact that T is simple, and 1 < Mq < T, we get that M = Nq (Mq) and 
Mq = M nT = Nt{Mq). Suppose, by contradiction, that 2 < |Mo| < 5. Then 

Mq is contained in a Sylow p-subgroup P of T where p € {2, 3, 5} according to 

the case. If Mq < P then Mq < Np (Mq) < Np {Mq) = Mq - a contradiction. 

Thus Mq is a Sylow p-subgroup of T. But 2 < |Mo| < 5 implies that Mq is 

abelian so Mq < Gp (Mq) < Np (Mq) = Mq. Thus Mq = Z {Np {Mq)), and by 
Burnside’s p-complement theorem (El 10.21]), Mq has a normal p-complement in 
T - a contradiction since T is simple. □ 

The following lemma is an easy corollary to a major result of Let x^ denote 
the conjugacy class of x in G. 

Lemma 2.3. Let T be a non-abelian simple group. Then there exist a,l3 €T such 
that T = j3^S, where S is any subset ofT of size at least 2. In particular, there 
exist a, ft G T such that T = ff" where 7 := 

Proof. By [5] Theorem 1.4] there exist a, fi G T with a^/3^U{l} = T. If = T 
then we are done. Otherwise, a^/3^ = T — {1}, and since for any s G T we have 
(T — {1}) s = T —{s}, we get that for any si ^ S 2 G S vre have fFsiila^0^S 2 = 
T and T = 0^S follows. For proving T = (for the same choice of 

a,f5 GT) we can assume 0^0^ = T — {1}. Hence 7 1, implying > 2. Now 

T = 0^0^ follows by taking 5 = 7 ^ in the hrst claim. □ 

Notation 1. We denote by 7 ^(G) the minimal positive integer m such that there 
exist m conjugates of H < G whose product is G ( 7 ^(G) = 00 if G is not a product 
of conjugates of H). 

For the proof of Theorem [T] we use the classihcation of finite primitive permuta¬ 
tion groups as given by the O’Nan-Scott theorem, for which we adopt the formula¬ 
tion and notation of m- Thus G is assumed to be a primitive permutation group 
on a set H of size n = \G : H\ where H = Ga is the stabilizer of some a G LI. The 
socle of G is denoted B = T^ with fc > 1, where T is a simple group. Since B acts 
transitively on H (being a non-trivial normal subgroup of a primitive group), we 
have G = BGa = BH. Suppose that B is contained in the product of t conjugates 
of H. Then G is a product of t conjugates of H (see [31 Lemma 7(2)]). Moreover, 
since Ba = B Ci H < H, we get that B is certainly contained in the product of 
JcpiB) conjugates of H. These considerations show that 7 ^“(G) < 7 ^“(i 3 ) while 
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n = \G : Gal = \B : Ba\ and so in the cases where B does not act regularly on 
we will prove our claim by exhibiting a suitable upper bound on 7 ^“ {B) (if B acts 
regularly, B^ = 1 and = 00 ). Also note that since for any integer m there 

are only finitely many isomorphism types of finite groups A such that |A| < m, for 
all primitive groups G satisfying |G| < m we get that 7 ^“(i?) is bounded above by 
some constant depending on m, and so we may assume, that |i?| = |T|^ > m for 
any fixed choice of m. 

3. Type I. G IS AN AFFINE PRIMITIVE PERMUTATION GROUP 

Proposition 3.1. Let G be an affine primitive permutation group with a non-trivial 
point stabilizer H. Then G is a product of at most 1 + ca log \ G : H\ conjugates of 
H, where 0 < ca tL 3/log 5 < 1.3 is a universal constant. 

In order to prove Proposition l3Tl we review some basic properties of afhne 
primitive permutation groups. If G is an affine primitive permutation group, then 
it has exactly one minimal normal subgroup V, which is abelian so P = G^ for some 
prime p and some natural number 1. Moreover G = VH and, viewing V as the 
vector space over Fp, then H acts by conjugation irreducibly as a group of linear 
transformations on V. When convenient we will use additive notation for V . 

Lemma 3.2. Let G be an affine primitive permutation group with point stabilizer 
H and minimal normal subgroup V = G^. Let h G H and v G V. Set w := —v 
and k := [logp]. Then {w) is contained in a product 0 / fc + 1 conjugates of H. 

Proof. We can assume w ^ Ov = Ig for which the claim clearly holds. Then 
w is of order p, and any element of {w) is of the additive form sw where the 
integer s satishes 0 < s < p — 1. Since k := [logp], the base 2 representation 

fc —1 

of s takes the form s = ^ bj2^ (bj G {0,1} for all 0 < j < fc — 1). Now note 

j=o 

that w = — V = v~^hvh~^ G H^H. Similarly, for any c e Fp we have 

cw = {cv)^ — cv G Thus, identifying the powers 2-1 with elements of Fp, 

we see that sw G , for any 0 < s < p — 1, 

where we pick Oy from the j-th factor in the product if bj = 0 and 2 ^w 

if bj = 1. However, also note that since V is abelian, n P is invariant 

under conjugation by any element of V. Hence, for any choice of uq, ...,Uk -2 G V 
we have 

sw G Uh -.= . 

Finally, for the choice Uk -2 = 2f~^v, Uk -3 = Uk -2 + 2^~‘^v and in general Uk-j = 
Uk-j+i + 2^“l+^u for all 2 < j < fc where Uk-i ■= Oy, we get that Ah is equal to 
a product of fc + 1 conjugates of H. □ 

Lemma 3.3. For each prime number p define fijo) := [logp] / logp. Then /(p) 
has a global maximum at p = 5. Conseguently 

(3.1) [foSP] ^ (3/log 5) logp, for every prime p. 
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Proof. First check that 1 + 1/ log 11 < 1.29 < 3/ log5. Then, using this, we get: 

f{p) < (logp+ l)/logp = 1 + 1/logp < 3/logs = /(5), Vp > 11, 

and for p = 2,3,7 we verify explicitly that f (p) < / (5). Hence f{p) has a global 
maximum / (5) = 3/ log 5 at p = 5. Finally, [logp] = f{p) logp < /(5) logp. □ 

Proof of Proposition \3.1\ Using the notation introduced after the statement of 
the proposition, log|G : H\ = log|U| = logp^ = Hogp. Using Inequality 13.11 we 
obtain: 


1 + Zriogpl < l + (3/log5)nogp = l + (3/log5)log|G: iJ|. 

Thus, it is enough to show that G is a product of at most 1+ Zflogp] conjugates 
of H. 

Fix a non-zero vector v G V. If is central in G then V = {v) by minimality 
of U. It follows that iJ is a non-trivial normal subgroup of HV = G since V is 
central - a contradiction to H being core-free. Therefore v is not central, and there 
is some h £ H with fy v. Set w := — v. 

We claim that there are I elements hi,... ,hi € H such that B := , ■ ■ ■, } 

is a vector space basis of U = G^. Note that since w fy Oy, this claim is immediate 
for ^ = 1, and hence we assume I > 2. Suppose by contradiction that 1 < m < I 
is the maximal integer such that there exist hi,h 2 , ■ ■ ■ ,hm £ H for which B = 
{w^U • • ■) } is linearly independent. It follows that for any h £ H, £ 

Span{B). Thus Span{B) = Span (^[w^\h G H}). This shows that Span{B) is a 
proper non-trivial i7-invariant subspace of V, contradicting the fact that H acts 
irreducibly on V. Thus there exists a basis of V of the form B := , ■ ■ ■, w^‘}. 

For each v £ V there exist si,...,Si £ Fp for which v = Applying 

Lemma 13.21 to each separately, we get that each v £ V belongs to Hi ■ • ■ H;, 
where each H^ is a product of [logp] -I- 1 conjugates of H. But, as in the proof of 
Lemma [nm this shows that V C Hfy • ■ • H^^fyHj for any choice of ui,ui-i £ V, 
and one can choose these elements so that the product ■ • • n“^fyn/ is a product 
of at most fylogp] -I- 1 conjugates of H. □ 

From ProDOsition l3.1l it follows that if G is an afhne primitive permutation group 
then 7 ^(G) < c/ logn where the constant c/ satisfies 0 < c/ < 2.3. 

4. Type 11. G IS AN ALMOST SIMPLE PRIMITIVE PERMUTATION GROUP 

In this case we have k = 1 and B = T. Note that T is a non-abelian simple 
group acting transitively on U. Furthermore, T does not act regularly on U by [10) . 

First suppose that |G| < n®. By [9l Theorem 3], since Tq, is a subset of T of size 
at least 2 (because T does not act regularly), there exists a constant ci such that 
T is a product of less than ci log |r| conjugates of T^. Now \T\ < |G| < n® implies 
that 7 ^(r) < 9 • Cl logn. 

Assume that |G| > n®. By [7] one of the following holds: 

(1) T = Am, where m > 5 and either 

(a) ft is the set of all subsets of size A: of {1,..., m}, n = (™) or 

(b) U is the set of all partitions of {1,..., m} into a subsets of size b where 
ab = m, a > 1, b > 1-, n = m!/((6!)“a!). 
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(2) T is a classical simple group acting on an orbit of subspaces of the natural 
module, or (in the case T = PSL{d,q)) on pairs of subspaces of comple¬ 
mentary dimensions. 

Since n = \G : Ga\ = \T : Tq,|, and since G is almost simple, we have by [TJ 
Lemma 2.7 (i)] that \G : T\ < |Out(T)| < n. This gives |T| > n® = ; 

implying < y < 2. If Tq, is maximal in T, we can conclude from [ 8 l Theorem 

2 ] that there exist a universal constant C 2 and a universal function / : N —)> N, 
such that for all T satisfying |r| > / (2) it holds that 7 ^(T) < Now we 

claim that this conclusion is in fact valid even if Ta is not maximal in T. More 
precisely, we claim that [U Theorem 2] is valid for all subgroups belonging to the 
families listed in ( 8 ] Lemma 3.1] in the case T = Am, and in (Sj Lemma 4.3] in the 
case that T is a classical group. Note that these families include the (T, To) of [7] 
listed above. Our claim is based on a close examination of the use of the maximality 
assumption in the proof of [SI Theorem 2]. We find that the maximality assumption 
is used only in two places. First, in appealing to |S1 Theorem 1] in order to discard 
cases of simple groups of Lie type of small Lie rank. Here we replace [SI Theorem 1] 
by® Theorem 1.3], which applies to any subset of T of size at least 2. The second 
use of the maximality assumption is to identify the possible isomorphism types 
for maximal subgroups of the remaining simple groups, according to the O’Nan- 
Scott classification in the alternating case and the Aschbacher classification in the 
classical case. These are precisely the families listed in [SI Lemma 3.1] and in [SI 
Lemma 4.3]. The rest of the proof of Theorem 2 of [S] carries through even when 
the subgroups in question are not actually maximal. 

Finally, by Lemma [2d1 and Lemma [2^ we get that 7 ^(G) < c//logn for some 
universal constant c// > 0, for all primitive almost simple G. 


5. Type Ill(a). G IS A primitive permutation group of diagonal type. 

Here Ba is the diagonal subgroup of B (A in the notation of Proposition 15.11 
below) and n = jG : Ga\ = JT]^”^, where k >2. 

Proposition 5.1. Let T be a non-abelian simple group, k a positive integer, B := 
T'=. Set A ■= {{t,t,...,t) : t€T}<B. Then k <-t%{B) < ik - 2. 

Proof. Suppose H is a product of m conjugates of A. Then A = T implies |T|^ = 
\B\ < |A|™ = jTj™. This proves k < 7 (^( 5 ). For proving 7 ^(S) < 3fc — 2, choose 
e T as in Lemma [2Al Set a := a~^ and b := 7 . Then T = a^/3^7^ = 

Let i G {1,... , k}. Let Tj : T —>■ be the map that sends t GT to the element 
of that has t in the i-th component and 1 elsewhere. We denote Ti := Ti{T). 
Consider Di := AA'^'^°''>A. We prove that Di A p. An element of Di has 
the form 


{xyzw, xyzw, ..., xyzw, 


xy 


'z^w. 


xyzw, 


xyzw) 


2 -th entry 
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where x,y,z,w&T are arbitrary. In order to prove that Di ^ Ti, choose arbitrary 
x,y,z €T and w = {xyz)~^. Then for the *-th component we have 

xy°‘z^w = xy°‘ z^{xyz)~^ = xa~^yab~^ zbz~^y~^x~^ 

= {xa~^x~^){{xy) {ab~^) {y~^x~^)){{xyz) b {z~^y~^x~^)) 

G = T. 

Since {(a;, xy, xyz) \x^y,z€T} = T^, we can deduce Di D T^. 

It follows that B = Ti ■ ■ ■ Tk = AT 2 • • • Tfe C AD 2 ■ ■ ■ Dk = D 2 ■ ■ • Dk- Therefore 

B = D 2 ---£ifc = 

= • • • (AA^'=(“)A^'=('’))A, 

and B is a. product of 3(fc — 1) + 1 = 3fc — 2 conjugates of A. □ 

By Proposition 15 .1 1 we have j^{B) < 3k — 2. On the other hand 

log |G: Gal = (A: — 1) log |r| > (fc — 1) logGO > 5 (fc — 1). 

Comparing the numbers we see that B is the product of less than log|G : Ga\ 
conjugates of B^, and so we have 7 ^(G) < Cjjj(^a) logn with 0 < Ciij(^a) A 1 - 

6 . Type Ill(b). G IS A PRIMITIVE PERMUTATION GROUP OF PRODUCT ACTION 

TYPE. 

Let i? be a primitive permutation group of type II or Ill(a) on a set T. For £ > 1, 
let W = Rl Si, and take W to act on 0 = T^ in its natural product action. Then 
for 7 G r and a = ( 7 ,..., 7 ) G O we have Wa = Rj I Si, and n = |r|^. If K is the 
socle of R then the socle i? of IF is K^, and Ba = 7 ^ 1- If G is primitive of 

type Ill(b), then G satisfies B < G < W and acts transitively on the i factors of 
B = K^. In particular, soc(G) = soc{W) = K^. By the discussion of cases II and 
Ill(a) we know that K is the product of at most max {c//, c///(a)} • log |AT : K^\ 
conjugates of K^. Since B = and B^ = {K-yY, we get that B is the product 
of at most max {c//, C///(a)} ■ log \K : Kj\ conjugates of Ba- Now |G : Gq,| = |r|^, 
and, since K acts transitively on T, |r| = \K : K^\. Hence 

logn = log |G : Ga\ = log|r|^ = £log|A: : Kj\, 
and we have proved that 7 ^(G) < c///(;,) logn with 0 < C///(b) < max {c//, c///(a)}. 


7. Type III(c). G IS A PRIMITIVE PERMUTATION GROUP OF TWISTED WREATH 

PRODUCT TYPE. 

Let P be a transitive permutation group of degree k, acting on {1,..., k}, and let 
Q < P he the stabilizer of 1. Let (p : Q ^Aut(T) be a homomorphism such that 
contains all the inner automorphisms of T. Let 

Bo = {f-.P^T : f{pq) = Vp G P, q G Q}. 

Then Bq is a group with pointwise multiplication, let L = C P be an 

arbitrary fixed left transversal of Q in P. By definition of Pqj a function / G Pq 
is determined by its values on L. On the other hand, the values of / on P can be 
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arbitrary, and therefore we get Bq = T^. More specifically, for i € L and t £ T 
define ft,i : P ^ T by: 


ftA^) 


^x) 

1 


if a; S £<5) 

if a; ^ £Q 


Va; G P. 


We claim that ft^e G Bq. Indeed, let p G P, q £ Q, and consider ftj (pq). If pg ^ £Q 
then p ^ £Q and f{pq) = f{p) = 1 so f{pq) = /(p)'^^'^^ holds. If pq £ £Q then 
p £ £Q and there exists qo £ Q such that p = £qo. Hence 

ft,e {pq) = {Aoq) = 

= {£qo)^^'>^ = /(p)^(«). 

Furthermore, if £ = then ft^i corresponds to the element of that has t in the 
Pth component and 1 elsewhere. To see this we just have to check that /(_/. {Ij) 
satisfies ft^i^ {Ij) = t ii i = j and ft^i^ {Ij) = 1 ii i ^ j and this is immediate from 
the definition. Thus we can construct an explicit isomorphism Bq —^ which 

maps {ft,ii\t £ T} onto Ti, where Ti is the Pth direct factor of T^, 1 < j < fc. 
From now on we identify G T} with Ti. Furthermore, P acts on Bq in the 

following way: if / G Pq and p £ P define A{x) := f{px) for all x £ P. The 
semidirect product G := Bq >i P with respect to this action is called the twisted 
wreath product (of P and T). Then G acts transitively by right multiplication on 
the set H of size n = |Po| of all right cosets of P. This action is not always primitive. 
If it is, G belongs to class III(c). In this case B — Bq = = Ti x x Tk is a, 

normal subgroup (the unique minimal one) in G and acts regularly on H, and we 
take Ga = P. We have n = |T|^. 

Set, for each 1 < i < A:, Qi := ■ We prove that Qi leaves Ti invariant with 

respect to the action of P on Bq. For this we have to show that if p G Qi, namely, 
p = liql~^ for some q £ Q, then, for all a; G P, a: G kQ if and only if px £ UQ. 
But px £ liQ means liql~^x £ hQ, and this is true if and only if ql~^x £ Q, which, 
since q £ Q, is equivalent to G Q, which is equivalent to x £ hQ. 

Thus the action of P on Bq induces an action of Qi on Ti for each 1 < i < fc. 
Note that for p = liql~^ £ Qi and x = hqo £ hQ, we get 

(a;) = ft,u {px) = = t^iiAhqi-^hqo) 

= = (a;). 

Since ff^, {x) = {x) clearly holds also for any x ^ kQ we get ffi, = 

and so Qi acts on Ti as p {Q). 

By Lemma 12.31 there exist P,i,P, 2 ,£i ,3 G Ti for each 1 < i < fc such that Ti = 
For each j £ {1, 2, 3} set := {p“^pjp|p G Qi}. In G BqX P, the 
action of P on Bq is the restriction of the conjugation action of G on itself, and 
hence Oij is the orbit of Uj under the action of Qi on Ti. Since, by assumption, 
Inn(T) < if{Q), Oij is a normal subset of Ti, and in particular contains tJ*j, the 
conjugacy class of tij in Ti. Set Xij := t~jOij, 1 < j < 3. Since the Oij’s are 
normal sets, 


Fi — — ^i,l ^i,2 ^i,3 — W^iW,2W,3- 


Moreover Xij = {t^ jp ^tijp : p £ Qi} C p for j = 1,2, and Xi^s = 
= Oi, 3 i “3 = {p~^ti^3pt~3 ■■ p G Qi} c PP*i.3. It follows that 

T, = C pP^ppP2ppt-l 

Thus B = Ti ■■■ Tk is contained in a product of at most 5k conjugates of P, and 
since n = |r|^ we have k = logn/log \T\. Hence 

Ic-piG) <5k = 51ogn/log|r| < log^ < log^- 

We have proved that if G is a primitive group of twisted wreath product type then 
7 ^(G) < C 777 (c) logn where 0 < Cmp-, < 1. 

This completes the proof of Theorem [T] 

Acknowledgement: We would like to thank N. Nikolov for a useful discussion. 
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